On the Performance of Resilient Functions with Imperfect Inputs
نویسندگان
چکیده
We analyze the performance of resilient functions for imperfect input bits. Specifically, we allow more input bits than the resiliency degree of the resilient function to be biased and analyze the output behavior under this new assumption. We develop bounds on the output distribution of resilient functions build from a number of families of linear codes. We develop an explicit formula for the probability of producing an imperfect output bit that works halfway beyond the resiliency degree. It turns out that this probability shrinks exponentially with increasing code length. We provide strong evidence that suggests that resilient functions build from linear codes performs close to perfect half-way beyond their designed resiliency degree. Index Words – Resilient functions, extractors, min-entropy.
منابع مشابه
Performance Evaluation of the NOMA in Imperfect SIC Mode and Ergodic Capacity Maximization with User Pairing Scenario in Three Users Groups
This paper evaluates the problem of user pairing scenario with similar channel conditions in NOMA with three users per pair. The small difference in the channel gain of the paired users leads to interference in the process of successive interference cancelation (SIC). The incidence of imperfect SIC reduces system capacity. Also, mid users in this scenario will be deprived of the advantages prov...
متن کاملFuzzy Reliability Evaluation of a Repairable System with Imperfect Coverage, Reboot and Common-cause Shock Failure
In the present investigation, we deal with the reliability characteristics of a repairable system consisting of two independent operating units, by incorporating the coverage factor. The probability of the successful detection, location and recovery from a failure is known as the coverage probability. The reboot delay and common cause shock failure are also considered. The times to failure of t...
متن کاملPerformance Analysis of a Repairable Robot Safety System with Standby, Imperfect Coverage and Reboot Delay
The present study deals with a robot safety system composed of standby robot units and inbuilt safety unit. When the main operative unit fails, it is replaced by the standby robot unit available in the system. The concept of reboot delay is also incorporated in this study according to which the robot unit is rebooted if it is not successfully recovered. The recovery and reboot times of failed u...
متن کاملResilient Decision Making in Open Pit Short-term Production Planning in Presence of Geologic Uncertainty
Short-term production plans are the basis for operational mine production schedules. They concentrate on making long-term mine plans operationally feasible. Furthermore, some variables such as ore grade and tonnage govern mine production systems and cause uncertainty in the supply of raw materials to the mills. Due to the quality variation of material, short-term production optimization is an u...
متن کاملPerformance indicators for supply chain resilience: review and conceptual framework
In the current competitive and dynamic market, customer demands and interests are changing continuously, and hence, risk of disruption in the supply chain is also increasing. To be successful in this scenario, supply chain of a firm should be resilient. Most of the firms realize that with a specific end goal to develop a resilient supply chain, there is a need for assessment of performance. The...
متن کامل